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Abstract. In this paper, we will consider the compressed graph VF*-probability 
theory. In [15] and [16], we observed Graph VF* -probability and the proper- 
ties of certain amalgamated random variables in the graph Vy*-probability 
space {W* (G), E) over the diagonal subalgebra Dq. By using the projections 
L^, V £ V{G), we will consider the vertex compressed free probability on 
{W*{G), E) . Also, for the fixed vertices vi,...,vpf £ V{G), we will consider 
the diagonal compressed free probability on (W''(G),E) . We can show that 
the diagonal compressed freeness on (W* (G), E) is preserved by the Dg-valued 
freeness on (W (G), E) . 

In [16] , we constructed the graph ly *-probabiUty spaces. The graph Vl^*-probabihty 
theory is one of the good example of Speicher's combinatorial free probability the- 
ory with amalgamation. In [16], we observed how to compute the moment and 
cumulant of an arbitrary random variables in the graph IF* -probability space and 
the freeness on it with respect to the given conditional expectation. Also, in [17], 
we consider certain special random variables of the graph II^*-probability space, 
for example, semicircular elements, even elements and R-diagonal elements. This 
shows that the graph IF*-probability spaces contain the rich free probabilistic ob- 
jects. Roughly speaking, graph II^*-algebras are IF*-topology closed version of free 

semigroupoid algebras defined and observed by Kribs and Power in [10]. 

Throughout this paper, let G be a countable directed graph and let F+(G) be 
the free semigroupoid of G, in the sense of Kribs and Power, i.e., it is a collection 
of all vertices of the graph G as units and all admissible finite paths, under the 
admissibility. As a set, the free semigroupoid F"*'(G) can be decomposed by 

F+(G) = V{G)UFP{G), 

where V{G) is the vertex set of the graph G and FP{G) is the set of all admissible 
finite paths. Trivially the edge set E{G) of the graph G is properly contained in 
FP{G), since all edges of the graph can be regarded as finite paths with their length 
1. We define a graph M^*-algebra of G by 



def 



W*{G) ^ C[{L.^,Ll,:we¥+iG)}] 



Key words and phrases. Free Smigroupoids of Graphs, Graph VF*-Probability Spaces over 
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where and arc creation operators and annihilation operators on the gen- 
eralized Fock space Hq = (F+(G')) induced by the given graph G, respectively. 
Notice that the creation operators induced by vertices are projections and the cre- 
ation operators induced by finite paths are partial isometries. We can define the 
VK*-subalgebra Dq of W*{G), which is called the diagonal subalgebra by 

Dg =■'■ C[{L, : V e V{G)}i" . 
Then each element a in the graph W*-algebra W*{G) is expressed by 

j(;eF+(G:a), «„£{!,*} 

where F+(G : a) is a support of the element a, as a subset of the free semi- 
groupoid F+(G). The above expression of the random variable a is said to be the 
Fourier expansion of a. Since F+(G) is decomposed by the disjoint subsets V{G) 
and FP{G), the support F+(G' : a) of a is also decomposed by the following disjoint 
subsets, 

V{G : a) = ¥+{G : a) nV{G) 

and 

FP{G : a) = F+(G : a) n FP{G). 
Thus the operator a can be re-expressed by 

a= J2 PvLy+ J2 Puj-^JJ,*"- 

veV{G:a) weFP(G:a),u„e{l,*} 

Notice that if V{G : a) ^ then ^ PvLy is contained in the diagonal 

j)GV(G:a) 

subalgebra Dq- Thus we have the canonical conditional expectation E : W*{G) 
Dg, defined by 

E{a)= Yl PvLv, 

veV{G:a) 

for all a = PwK^ in Then the algebraic pair (W^*(G),£;) 

toeF+(G:o),u„e{l,*} 

is a M^*-probability space with amalgamation over Dq (See [16]). It is easy to check 
that the conditional expectation E is faithful in the sense that if E(a*a) = Qdgi 
forae W*(G), then a = Odg. 

For the fixed operator a S W*{G), the support F+(G : a) of the operator a is 
again decomposed by 



F+(G : a) = V{G : a) U FP^{G : a) U FPi{G : a), 
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with the decomposition of FP{G : a), 



FP{G : a) 



FP4G:a)[JFP^{G:a) 



where 



FP^{G : a) = {w e FP{G 



a) :both 



Lyj and are summands of a} 



and 



FP^G : a) 



FP{G:a) \ FP,{G:a). 



The above new expression plays a key role to find the fg-valued moments of 

the random variable a. In fact, the summands p^L^^s and PwLw + Pw^L^i for ^ G 
V{G : a) and w € FP^,{G : a) act for the computation of -Dg-valued moments 
of a. By using the above partition of the support of a random variable, we can 
compute the Do-valued moments and Dc-valucd cumulants of it via the lattice 
path model LP„ and the lattice path model LP* satisfying the *-axis-property. 
At a first glance, the computations of Dc-valued moments and cumulants look so 
abstract and hence it looks useless. However, these computations, in particular the 
computation of Z?G-valued cumulants, provides us how to figure out the fc-freeness 
of random variables by making us compute the mixed cumulants. As applications, 
in the final chapter, wc can compute the moment and cumulant of the operator 
that is the sum of TV-free semicircular elements with their covariance 2. 

Based on the JDc-cumulant computation, we can characterize the Dc-frecness 
of generators of W*{G), by the so-called diagram-distinctness on the graph G. i.e., 
the random variables and Lyj^ are free over Dq if and only if wi and are 
diagram-distinct the sense that wi and W2 have different diagrams on the graph 
G. Also, we could find the necessary condition for the l^c-freeness of two arbitrary 
random variables a and b. i.e., if the supports F+(G : a) and F+(G : b) are diagram- 
distinct, in the sense that wi and W2 are diagram distinct for all pairs {wi,W2) € 
F+(G : a) x F+(G : 6), then the random variables a and b are free over Dq- 

In [17], we considered some special D^- valued random variables in a graph W*- 
probability space {W*{G), E) . The those random variables are the basic objects to 
study Free Probability Theory. We can conclude that 

(i) if Hs a loop, then Li + is Dc-semicircular. 

(ii) if w is a finite path, then + is Dc-even. 

(iii) if w is a finite path, then and are D^-valued R-diagonal. 

In this paper, we will observe the diagonal compressed random variables in the 
graph W^*-probability space {W*{G),E) . Let vi,...,vn G V{G) and let a be a De- 
valued random variable in {W*{G)^E) . Define the diagonal compressed random 
variable of a by V = {vi, vn} by 
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Ly-^aLy-^ + ... + Lyj^aL, 



Notice that if v G V{G), then LyuLy is the compressed random variable by Ly 
and the compressed random variable has its support contained in {v} U loopy{G), 
where loopy{G) = {I & loop{G) : I = vlv}. We will consider the Dc-moments, 
£)G-cumulants and IPc-freeness of such compressed random variables. 



Let G be a countable directed graph and let F+(G) be the free semigroupoid 
of G. i.e., the set F+(G) is the collection of all vertices as units and all admissible 
finite paths of G. Let w be a finite path with its source s{w) = x and its range 
r(yS) = y, where x,y € V{G). Then sometimes we will denote w hy w = xwy to 
express the source and the range of w. We can define the graph Hilbert space Hq 
by the Hilbert space l"^ (F+(G)) generated by the elements in the free semigroupoid 
F+(G). i.e., this Hilbert space has its Hilbert basis B = {^^ : w G F+(G)}. Suppose 
that w = e\...ek S FP{G) is a finite path with ei,...,efc G E{G). Then we can 
regard as ® ... (g) ^g^. So, in [10], Kribs and Power called this graph Hilbert 
space the generalized Fock space. Throughout this paper, we will call Hq the graph 
Hilbert space to emphasize that this Hilbert space is induced by the graph. 

Define the creation operator Ly,, for w G F"'"(G), by the multiplication operator 
by ^y, on Hg- Then the creation operator L on Hq satisfies that 

(i) Lw = Lxwy = L^LyjLy, for w = xwy with x, y G V{G). 



1. Graph W^*-Probability Theory 




for all u;i,«;2 G F+(G). 



Now, define the annihilation operator L^, for w G F+(G) by 



T* 

J-'.,, 





otherwise. 



The above definition is gotten by the following observation ; 
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where <, > is the inner product on the graph Hilbert space Hg- Of course, in 
the above formula we need the admissibihty of w and h in F+(G). However, even 
though w and h are not admissible (i.e., wh ^ F+(G)), by the definition of L^, we 
have that 

= o = <o„o> 

= < ih^^%^h > ■ 

Notice that the creation operator L and the annihilation operator L* satisfy that 

(1.1) Ll,Lw = Ly and L^L^, = L^, for all w = xwy e F+(G), 

under the weak topology, where x,y G V{G). Remark that if we consider 

the von Neumann algebra W* {{L^}) generated by L„, and L*, in B{Hg), then the 
projections Ly and are Murray-von Neumann equivalent, because there exists 
a partial isometry satisfying the relation (1.1). Indeed, if w = xwy in F+(G), 
with x,y € V{G), then under the weak topology we have that 

(1.2) L^L*^L^ = and L'^L^L*^ = L^. 

So, the creation operator is a partial isometry in W*{{Lw}) in B{Hg)- 
Assume now that v G V{G). Then we can regard v as v = vvv. So, 

(1.3) L*Ly = Ly = LyL* = Ly . 

This relation shows that Ly is a projection in B{Hg) for all v G V{G). 
Define the graph W^*-algebra W*{G) by 

W*{G) C[{Ly„Ll,:w&¥+{G)}]'". 

Then all generators are either partial isometrics or projections, by (1.2) and (1.3). 
So, this graph VK*-algebra contains a rich structure, as a von Neumann algebra. 
(This construction can be the generalization of that of group von Neumann algebra.) 
Naturally, we can define a von Neumann subalgebra Dq C W* (G) generated by all 
projections Ly, v € V{G). i.e. 

Dg W* {{Ly : V e V{G)}) . 

We call this subalgebra the diagonal subalgebra of W*{G). Notice that Dg = 
A|(3| c M|(3| (C), where A\g\ is the subalgebra of M^g\ (C) generated by all diagonal 

matrices. Also, notice that Idq = J2 Ly = lw*{G)- 

vev(G) 
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If a e W*{G) is an operator, then it has the foUowing decomposition which is 
called the Fourier expansion of a ; 

(1-4) a= E PwK-, 

■ujeF+(G:a), «„£{!,*} 

where Pw & C and F+ (G : a) is the support of a defined by 

F+(G ■.a) = {w€ F+(G) : ^ 0}. 

Remark that the free semigroupoid F+(G) has its partition {V{G), FP{G)}, as 
a set. i.e., 

F+(G) = V{G) U FP{G) and V{G) n FP{G) = 0. 
So, the support of a is also partitioned by 

F+(G : a) = V{G : a) U FP{G : a), 

where 

V{G : a) '^=^ V{G) n¥+{G : a) 

and 

i^P(G : a) ''= FP{G) n F+(G : a). 

So, the above Fourier expansion (1.4) of the random variable a can be re- 
expressed by 

(1.5) a= J2 PvLv+ E PwLZ^- 

veV{G:a) weFP{G:a),u„e{l,*} 

We can easily see that if V{G : a) ^ then E Pv^v is contained in the 

veV(G:a) 

diagonal subalgebra Dq- Also, if F(G : a) = 0, then E p,;-!',; = Od^. So, we 

v£V(G:a) 

can define the following canonical conditional expectation E : W*{G) Dq by 

(1.6) E{a)=E{ E PwkA=^ E PvL., 

\tueF+(G:a),u„e{l,*} / uey(G:a) 

for all a € W^*(G). Indeed, S is a well-determined conditional expectation. 

Definition 1.1. Let G be a countable directed graph and let W*{G) be the graph 
W* -algebra induced by G. Let E : W*{G) Dq be the conditional expectation 
defined above. Then we say that the algebraic pair {W*{G),E) is the graph W*- 
probability space over the diagonal subalgebra Dq ■ By the very definition, it is one of 
the W* -probability space with amalgamation over Dq- All elements in {W*{G),E) 
are called Da-valued random variables. 



DIAGONAL COMPRESSED GRAPH W -PROBABILITY 



7 



We have a graph T4^*-probabihty space {W*{G),E) over its diagonal subalge- 
bra Dg- We will define the following free probability data of £>G-valued random 
variables. 

Definition 1.2. Let W*{G) be the graph W* -algebra induced by G and let a G 
W*{G). Define the n-th (Da-valued) moment of a by 

E {diad2a...dna) , for all n G N, 

where G Dq. Also, define the n-th (DQ-valued) cumulant of a by 

kn{d\a, d2a, dnO) = C^") {dia (g) d2a (g) ... rf„a) , 



for all n G N, and for di, d^ G Do, where C = (C("))~^i G r {W*{G),Dg) 



is the cumulant multiplicative bimodule map induced by the conditional expectation 
E, in the sense of Speicher. We define the n-th trivial moment of a and the n-th 
trivial cumulant of a by 



respectively, for all n G N. 

To compute the Dc-valued moments and cumulants of the D^-valued random 
variable a, we need to introduce the following new definition ; 

Definition 1.3. Let {W*(G),E) be a graph W* -probability space over Dq and let 
a G iyV*{G),E) be a random variable. Define the subset FP^{G : a) in FP{G : a) 



And let FP^{G : a) = FP{G : a) \ FP^G : a). 

We already observed that if a e {W*{G),E) is a fc-valued random variable, 
then a has its Fourier expansion + ao, where 




by 



FP^ (G : a) = {w G F+(G : a) -.both L w and are summands of a}. 



veV(G:a) 



and 



ao = 



E 



«jeFP(G:a),ti„e{l,*} 
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By the previous definition, the set FP{G : a) is partitioned by 

FP{G : a) = FP^G : a) U FP^{G : a), 

for the fixed random variable a in {W*{G), E) . So, the summand oq, in the 
Fourier expansion of a = + oq, has the following decomposition ; 



where 



and 



«0 — <3'(*) + «(noTi-*)) 

«(*) = E (Pi-^^i +PltL*i) 
leFP,{G:a) 



where p(t is the coefficient of depending on / G FP^{G : a). 



1.1. I^G-Moments and 2?G-Cumulants of Random Variables. 



Throughout this chapter, let G be a countable directed graph and let {W*{G), E) 
be the graph T4^*-probability space over its diagonal subalgebra Dq- In this chapter, 
we will compute the De-valued moments and the -Dc-valued cumulants of arbitrary 
random variable 

u)eF+(G:a),u„e{l,*} 



in the graph PF*-probability space {W*{G),E). 



1.1.1. Lattice Path Model. 



Throughout this section, let G be a countable directed graph and let {W*{G), E) 
be the graph W*-probability space over its diagonal subalgebra Dq- Let w\, w„ e 
F+(G) and let LZ\..LZI- £ (W^*(G), E) be a Dc-valucd random variable. In this 
section, we will define a lattice path model for the random variable ...LyJ^" . 
Recall that if w = ei....ek € FP{G) with ei, Cfe e E{G), then we can define the 
length \w\ of w by k. i.e.e, the length \w\ of w is the cardinality k of the admissible 
edges ei,...,efe. 
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Definition 1.4. Let G be a countable directed graph and F+(G'), the free serni- 
groupoid. If w G ¥~^{G), then Lu, is the corresponding Da-valued random variable 
in {W*{G),E) . We define the lattice path 1^ of and the lattice path of 
by the lattice paths satisfying that ; 

(i) the lattice path lyj starts from * = (0, 0) on the R"^ -plane. 

(ii) ifwG V{G), then ly, has its end point (0, 1). 
(Hi) if w & E{G), then 1^ has its end point (1, 1). 

(iv) if w & E{G), then l~^ has its end point (—1, —1). 

(v) if w & FP{G) with \w\ = k, then Iw has its end point {k,k). 

(vi) if w ^ FP{G) with \w\ = fc, then l~^ has its end point {—k, —k). 

Assume that finite paths Wi,...,Wg in FP{G) satisfy that Wi...Ws G FP{G). 
Define the lattice path lwi...ws by the connected lattice path of the lattice paths 1^,1, 
lyj^. i.e.e, ly,^ starts from {ky,^,kyj^) G M"*" and ends at {k^^ +kw2,kyj^ + k^^), 
where \wi \ = fc^^ and \w2\ = ku,^- Similarly, we can define the lattice path l^\...ws 
as the connected path ofl~^, lwl_i: ■■■> ^wl- 



Definition 1.5. Let G be a countable directed graph and assume 
are generators of {W*{G),E) . Then we have the lattice paths l^i, lw„ of L^,^, 
Lyj^, respectively mR^. Suppose that L^'^^ ...L^Z" 0-Dg *^ {W* (G), E) , where 
G {1,*}. Define the lattice path lwZl'.'.',wJ" of nonzero Lyj™\..Lw;^" by 
the connected lattice path off^i, IwT^ where t^. = 1 ifu^j^ = 1 andt^,. = —1 if 
u-wj — *• Assume that L^i^ •••iio™" = ^Dq- Then the empty set in M? is the lattice 
path of it. We call it the empty lattice path. By LPn, we will denote the set of all 
lattice paths of the Da-valued random variables having their forms of Lyf^^ ...L^^ , 
including empty lattice path. 

Also, we will define the following important property on the set of all lattice 
paths ; 

Definition 1.6. Let /Ji'i.^.''.,tl""" ^ $ be a lattice path of Lw"^,^^ ■■■LwZ" 
LPn. If the lattice path IwZl'.-yWrT" starts from * and ends on the *-axis in M+, then 
we say that the lattice path CT,^'',^"'""' has the *- axis-property. By LP*, we will 
denote the set of all lattice paths having their forms of 1^1]',','^^^'" which have the 
*- axis-property. By little abuse of notation, sometimes, we will say that the Da- 
valued random variable Ly^^^ ...L^^ satisfies the *- axis-property if the lattice path 
lim].'..^wn^ of it has the axis-property. 

The following theorem shows that finding E (lJ^,™^ ...Lji™" ) is checking the *-axis- 
property of L^^^ •••iw™" • 
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Theorem 1.1. (See [15]) Let LZ;1\..LZZ^ € {W* {G), E) be a Do-valued random 
variable, where Uw^, ...,Uw^ G {!)*}• Then E (^lZ"^^ ...LwZ") ^/ "^'^ ^nZt/ if 

Lun^ ■■■LuZ" has the axis-property (i.e., the corresponding lattice path 
of LJl^ ...L^" is contained in LP*. Notice that ^ LP*.) □ 



By the previous theorem, we can conclude that E (^lZ™^ ...L^Z") = Ly, for some 
e V{G) if and only if the lattice path CT^'/.u;""'" has the *-axis-property (i.e., 

oT,^!.,iL„'"" € LP*). 



1.1.2. Dg- Valued Moments and Cumulants of Random Variables. Let w\,...,Wn G 

F+(G), ui, w„ e {1, *} and let ...i^-; G (VK*(G), £;) be a Dc-vahied random 
variable. Recall that, in the previous section, we observed that the -Dg-valued 
random variable L1\...Lli = L-, G iW*iG),E) with v e ViG) if and only if the 
lattice path l^\'"''^^ of L'^\...L'^"^ has the *-axis-propcrty (equivalently, l'^\"'''^^ S 
LP*). Throughout this section, fix a Dc-valued random variable a G (W*{G),E) . 
Then the fc-valued random variable a has the following Fourier expansion, 

a= J2 PvLv+ J2 {PiLi+PitLi) + PwL'ij". 

veV{G:a) leFP,(G:a) weFPi{G:a), «„£{!,*} 

Let's observe the new £>G-valued random variable d\ad2a...dna e {W*{G),E) , 
where di,...,dn G Do and a G W*{G) is given. Put 

= J2 IvjLvj G Dg, for j = 1, ...,n. 

VjeV{G:dj) 

Notice that V{G : dj) = ¥+{G : dj), since dj € Dg ^ W*{G). Then 
diad2a...dna 



\i)ieV(G:c(i) / \t«ieF+(G:a),u„ie{l,*} / 

\wiey(G:d„) / \w„eF+(G:o),«„„e{l,*} / 

(vu-,Vr,)en.^^^V{G:di) 

PwiLwi^ I 

\t«iGF+(G:a),«„ie{l,*} / 

• ■ -Lvn E Pw^i^n" ) 

\w„eV+{G:a), Uu,„e{l,*} I 
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(1.7) 



{wi,...,Wn)&+{G:a)'^, Uto^ £{1,*} 



Now, consider the random variable Ly^L'^^'^ ...Ly^L^^"- in the formula (1.11). 
Suppose that Wj = XjWjyj, with Xj,yj e V{G), for all j = 1, ...,n. Then 



(1.8 



where 



for all j = 1, ...,n, where 6 in the right-hand side is the Kronecker delta. So, 
the left-hand side can be understood as a (conditional) Kronecker delta depending 
on {1, *}. 

By (1.7) and (1.8), the n-th moment of a is determined by ; 

Proposition 1.2. Let a G {W*{G), E) be given as above. Then the n-th moment 
of a is 

E{dia...dna)= E i^hiQv,) 

{vi,...,Vn)env-^^V{G:dj) 
(t«i,...,-u;„)eF+(G:a)",«„^.e{l,*},CTi'.'.:»""'"ei'-Pn 

□ 



Prom now, rest of this section, we will compute the Dc-valued cumulants of the 

given Dc-valued random variable a. Let wi, ...,Wn G FP{G) be finite paths and 
Ml, € {1, *}. Then, by the Mobius inversion, we have 



(1.13) 

kn {Ll\ , Lli) = E E{7t) {Ll\ ® ... ® L«;) /.(tt, 1„), 

■K^NCin) 
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where E = (iJ^"))^^ is the moment multiphcative bimodule map induced by 
the conditional expectation E (Sec [16]) and where NC{n) is the collection of all 
noncrossing partition over Notice that if L^'^.-.L^'^ does not have the 

*-axis-property, then 

by Section 2.1. Consider the noncrossing partition tt G NC{n) with its blocks 
Vi, Vfe. Choose one block Vj = {ji, ...,jk) S tt. Then we have that 

(1.14) 

E{7T Ivs) {Ll\ ^ ... ® Lli) = E {iZ^^^d^^L:^^ -d,,!^^. 



where 



da. 



^Dg 



if there is no inner blocks 
between and ji in Vj 

/ I if there are inner blocks 

Vj. 7= Dg between andjjinV^-, 



where Vj^,...,Vj^ G V{G). So, again by Section 2.1, E{-k |yj (LJ^^ (g) ... (g) L^^;) 
is nonvanishing if and only if L^^^^dj^L^j^.-.dj^L^^^ has the *-axis-property, for all 
j = l,...,n. 

Assume that 
and 

If 7^ Vj, then the partition-dependent Dc-moment satisfies that 

E{'k){LI\ LIi)=Qdg- 

This says that E{'k) (L^^^ ... (g) i^JJ,';,) 7^ Od^ if and only if there exists v G 
V{G) such that 

E{'^\v,){Ll\ ®...® Lli)=L,, 

for all j = 1, k. 

Definition 1.7. ie< NC(n) be the set of all noncrossing partition over {1, ...,n} 
andletL^^, G (VF*(G),i?) be Dc-valued random variables, where ui, ...,Un G 

{1, *}. W^e say that the Da-valued random variable L^^...L^"^ is -K-connected if the 
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Tt- dependent Dc-moment of it is nonvanishing, for G NC{n). In other words, the 
random variable L'!^\...L'!^''^ is it -connected, for it G NC{n), if 

E{7r){Ll\ Ll'^J^Ona- 
i.e., there exists a vertex v G V{G) such that 
E{jt) {Ll\ ® ... ® Lli) = L,. 

For convenience, we will define the following subset of NC{n) ; 

Definition 1.8. Let NC{n) he the set of all noncrossing partitions over {1, ...,n} 
and fix a Dc-valued random variable L'!^\...L'!^"^ in {W* {G), E) , where ui, Un G 
{1, *}. For the fixed Dc-valued random variable L^\...L^"^, define 

CZ\]:::%1 =^ {tt e NC{n) K\...Lli is -k -connected}, 

in NC{n). Let /x be the Mobius function in the incidence algebra 12- Define the 
number A*Ji\''.V.'^''„) for the fixed Dc-valued random variable L^\...L^'^, by 



Assume that there exists tt G NC{n) such that L^^^...L'^"^ = Ly is 7r-connected. 
Then TT G C^j';;;'^'^ and there exists the maximal partition ttq G C^j';;;C^ such 
that ...XJJ,^ = Ly is TTo-connected. Notice that 1„ G C'^i',;;;;^^,'^- Therefore, the 
maximal partition in C^J'/.'/JJ,"^ is In- Hence we have that ; 



Lemma 1.3. (Also See [15) Let L^\...L'^^^ G {W*{G),E) be a Dc-valued random 
variable having the axis-property. Then 

E {K\-Kl ) = Ein) {Ll\ ® ... ® Lli) , 
for all w G CZl';::,%i. □ 

By the previous lemmas, we have that 

Theorem 1.4. (See [15]) Let n G 2N and let Ll\,...,Lli G {W*{G),E) be De- 
valued random variables, where wi,...,Wn G FP{G) and Uj G {1,*}, j = l,...,n. 
Then 



14 



ILWOO CHO 



where iJ,l\';:::^^^ = Y, K^^An)- □ 



1.2. £)G-Freeness on 

Throughout this chapter, let G be a countable directed graph and {W*{G),E), 
the graph W^*-probability space over its diagonal subalgebra Dq- In this chapter, we 
will consider the Dg-valued freeness of given two random variables in (W*{G), E). 
We will characterize the I?G-freeness of Dc-valucd random variables and L^i^, 
where Wi ^ W2 € FP{G). And then we will observe the Z?G-freeness of arbitrary 
two £>G-valued random variables ai and 02 in terms of their supports. Let 

(1.15) a = E p^Ll-kh= E PwLy 

tueF+(G:a), «„£{!,*} w'eF+(G:6), e{l,*} 

be fixed Z^c-valued random variables in {W*{G),E). 

Now, fix n e N and let (aj^'^ a^^" ) e {a, 6, a*, 6*}", where Si- G {1,*}. For 
convenience, put 

= E p''i]Ll'.,iox j = l,...,n. 

Then, by the little modification of Section , we have that ; 
(1.9) 

E K=i9..J 



E (n^ipi 

"Ifc=i'^+(G:a<^ ), -ifi^ =Xi. Wi. yi. ,Ui. £{1,*} 



Therefore, we have that 
(1.10) 
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E 



(uJi;^ ,...,u;«„)eng^jFP(G:ai^ ), -ujj =Xi Wi yt ,Ui £{1,*} 



where M^V.'.V'.X = E /"(^r, !«) and 

C^;i;:::;^;; = {tt e TVC^'^^'^") (n) : Ll\...Lli is TT-connected}. 



So, we have the following proposition, by the straightforward computation ; 



Proposition 1.5. Let a,b Q {W*{G), E) he Do-valued random variables, such that 
a i W*{{b},DG), and let (a^ a J^" ) e {a, 6, a*, 6*}", for n G N \ {!}, where 
^ij € {1,*}, 3 = l,...,n. Then 

(1.11) 

kn {di,all\...,di^a>) 

E i^UQv,) 

{vi,...,Vn) = {^,y,...,x,y)enj^^V{G:dj) 

E {^l=ipi%) 

{wi^,...,WiJe{n^^^FP,(G:ai^))uWr'-'--"'",Wi. =Xi.Wi.yi. 

where /U„ = E mI"") In) O'^d 

= g FP,=(G : a) U FP^{G : b) : 

both LJ^™ and L"^ * are in LyJ^^ ■■■LwT }• 

□ 



So, we have the following Dc-freeness characterization ; 



Corollary 1.6. Let x and y be the Dc-valued random variables in {W*{G),E). 
The Da-valued random variables a and b are free over Dq in {W*{G),E) if 
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FP, [G : P{x, X*)) n FP, {G : Q{y, y*)) = 

and 

^/■{P{x,x^),Q{y,y^)} _ 

for all P,Q eC[zi,Z2]. □ 

We have the above Dc-freeness characterization, but it is so hard to use the 
above characterization. So, we will restrict our interests to the £>G-freeness on the 
generator set {L^, : w G F+(G')} of the graph W^*-algcbra W*{G). In this case, 
the Dc-beeness on the set is pictorially determined on the given graph G. Now, we 
will introduce the diagram-distinctness of general finite paths ; 

Definition 1.9. (Diagram-Distinctness) We will say that the finite paths wi 
and W2 are diagram- distinct if wi and W2 have different diagrams in the graph 
G. Let Xi and X2 be subsets of FP{G). The subsets Xi and X2 are said to be 
diagram- distinct if xi and X2 are diagram- distinct for all pairs {xi,X2) & XiX X2. 

Let -ff be a directed graph with V{H) ~ {vi,v2} and E{H) = {ci = v\e\V2, 62 = 
V2e2Vi}. Then I = €162 is a loop in FP{H) (i.e., I G loop{H)). Moreover, it is a 
basic loop (i.e., I G Loop[H)). However, if we have a loop w = 61626162 = Z^, then 
it is not a basic loop, i.e., 

^2 G loop{H) \ Loop{H). 
If the graph G contains at least one basic loop / G FP{G), then we have 

{r : n G N} C Zoop(G) and {1} C Loop{G). 

Suppose that h and I2 are not diagram-distinct. Then, by definition, there exists 
w G Loop{G) such that l\ = w^^ and I2 = w^'^, for some ki,k2 G N. On the graph 
G, indeed, h and I2 make the same diagram. On the other hands, we can see that 
if Wi W2 E loop'^{G), then they arc automatically diagram-distinct. In [15], wc 
found the Dc-freeness characterization on the generator set of W*{G), as follows ; 

Theorem 1.7. (See [15]) Let wi,W2 G FP{G) be finite paths. The Da-valued 
random variables L^^ and L^.^ in {W*{G),E) are free over Dg if and only if wi 
and W2 are diagram- distinct. □ 

Let a and b be the given Dc-valued random variables. We can get the necessary 
condition for the Dc-freeness of a and b, in terms of their supports. Recall that we 

say that the two subsets Xi and X2 of FP{G) are said to be diagram-distinct if xi 
and X2 are diagram-distinct, for all pairs (a;i,a;2) G Xi x X2. 
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Proposition 1.8. (See [15]) Let a, b G {W*{G), E) he Da-valued random variables 
with their supports F+(G : a) and F+(G' : b). The Dc-valued random variables a 
and b are free over Dq in {W*{G),E) if FP(G : a\) and FP(G : 02) are diagram- 
distinct. □ 



1.3. I?G-"valued Random Variables. In this section, we will consider certain Dq- 

valued random variables. Let G be a countable directed graph and let {W*{G), E) 
be the graph M^*-probability space over its diagonal subalgebra Dq- In [17], we 
showed that the Dc-semicircularity, the Dc-evenness and the Dc-valued R-diagonality 
of Dc-valued random variables can be characterized by the graphical expression on 
the graph G. 

Let _B be a von Neumann algebra and A. a von Neumann algebra over B and 
lei F : B he & conditional expectation. Then we have a VF*-probability space 
{A, F) over B. The B-valued random variable a € {A, F) is called a i?-semicircular 
element if it is self- adjoint and the only nonvanishing B-cumulant of a is the second 
one. i.e., a i?-semicircular element a satisfies that 



where k^{. ) is the J5-cumulant bimodule map induced by the conditional ex- 
pectation F. Suppose a; is a S-valued random variable in [A, F) . We say that the 
random variable x is B-even if it is self-adjoint and all odd B-cumulants vanish. 
Equivalently, the self-adjoint operator x is i3-cven if all odd J5-momcnts vanish. 
Now, assume that y S {A, F) is a S-valued random variable. If the only nonvan- 
ishing mixed B-cumulant of y and y* are alternating B-cumulants, i.e., if the only 
nonvanishing B-cumulants of y and y* are 



for all n G N, then the Dc-valued random variable y (and y*) is called the 
valued R-diagonal. 

The _B-semicircular elements, B-even elements and _B-valued R-diagonal ele- 
ments play important role in Free Probability. The following theorem shows that 
the graph W*-probability spaces contain such random variables. So, the graph 
VF*-probability spaces contain rich free probabilistic objects. 

Proposition 1.9. (See [17]) Let w G F+(G) and let L^ be the corresponding De- 
valued random variable in {(W*{G),E) . Then 





otherwise. 



k2n{y,y*,-;y,y*) and k2n{y*,y,-;y*,y) 
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(1) if w is a loop, then + is Dq -semicircular. 

(2) if w is a finite path, then L-u, + i*, is Da-even. 

(3) if w is a finite path, then and are Da-valued R-diagonal. □ 



2. Vertex Compressed Graph VF*-Probability 



In this chapter, we wiU consider the vertex-compressed graph M^*-probabiHty. 
Throughout this chapter, let G be a countable directed graph and let {W* (G) , E) be 
the graph Vr*-probabiIity space over the diagonal subalgcbra Do- Let vq e V{G) 
be a vertex and let's fix this vertex. Then we can take the projection L^^ £ 
{W*{G),E) . We will consider the compressed W^*-algebra Lyg{W*{G))Lyg by Ly^ 
and observe the compressed probability space on {Ly^W* {G)Ly^^, Ey^^) , where 

Ey^ ■.Ly,W*{G)Ly,^DG 

is the compressed conditional expectation defined by 

It is easy to see that the wo-compressed conditional expectation Ey^ can be re- 
garded as a linear functional from the wo-compressed graph VF*-algebra LygW*{G)Li 
onto C = C^^^ = LygDcLy^. Indeed, let 

a= E Py,Ll- e{W*{G),E). 

weV+(G:a), Uu,€{l,*} 

Then, for any summand of a, w G F+(G : a), 

{Ly„ if w = 
L'^"' if I = Volvo 
Odg otherwise, 

for all Uyj = 1,*. Thus Ey^^ maps Ly^W* {G)Ly^^ linearly onto C^^^^.This shows 
that when we want to compute the Ly^DcLyg-valued moments and cumulants of a 
compressed random variable Ly^ aLy^ , the trivial moments and cumulants contain 
the full free probabilistic information of the compressed random variable Ly,^ aLy^ . 
Also, we can easily verify that 
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Again, remark that 

w=vowvo^loop{G:a) , u^E{l,*} 

where [Ly^] = Ly^ if vq G V{G : a) and [Ly^] = Od^, otherwise. Therefore, we 
can get that 

Hence, we can consider the iiQ-compressed graph VF*-probabihty space over 
Dg, {LygW*{G)Lyg,Eyg), as a (scalar-valued) W*-probability space. Let's regard 
LygDGLyg as C. 



2.1. Vertex Compressed Graph W*-Probability Spaces. 

In this section, we will consider the vertex compressed graph W^*-probability 
space as a (scalar-valued) W^*-probability space (over C). Let a € {W*{G),E) be 
a £>G-valued random variable with FP{G : a) C loop{G). Then such Dc-valued 
random variable a is called a loop operator in {W*{G),E) . By definition, the vq- 
compressed random variable x has its form of 

X=Pvo[Lvo]+ E JVXJJ,'". 

wEloopvQ (G:a), u^G{l,*} 

So, every wo-compressed random variables is a loop operator, where 

def 

loopyg{G -.a) = {I G loop{G : a) -.1 = vqIvq}. 

Definition 2.1. Let G he a countable directed graph and fix vq € V{G). Define 

the compressed W* -algebra, W*g(G) Ly^W*{G)LyQ and we will call it the vq- 

compressed graph W* -algebra. Now, define the linear functional Ey^ : Wy^{G) — > C 
by 

Ey, (x) = < x^vo >' for all x G W*iG). 

We will call the algebraic pair (W*^^{G), Eyg'j , the VQ-compressed graph W* - 
probability space. Let Dg be the diagonal subalgebra. Denote Ly^DGLy^ by Dq, 
for convenience. 
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Notice that wc can regard the wo-compressed graph VF*-probabiUty space {W*^ {G),Evfj) 
as a scalar-valued VF*-probability space. So, we can define the n-th moments and 
n-th cumulants, in the sense of Nica and Speicher (See [1] and [19]). In our notation, 
they are just trivial -valued moments and cumulants ; 

Definition 2.2. Let (W*^{G), E^^^ be a VQ-compressed graph W* -probability space 

and let ay„ = Ly„aLy„ G (W*^^{G), E^g) be a random variable. Then the n-th mo- 
ment of is E^„ i'^vo) '^"''^ ^^'^ n-th cumulant of a^^ is kn"" (ovq, ■■■,avg) ■ If there 
is no confusion, we will denote the n-th compressed cumulant kn"" {ovq, ■■■^O'vo) ) 
kn (a^o, ■■■,avo) ) for all n G N. Define the vo-compressed moment series of a^g by 

and, define the vo-compressed R-transform of a^^ by 

Rtl\z) = Er=i kn (a„o, •••,a.J G C[z]. 
Observe that if a G W*{G) is given as above, then, by Section 1.3, 

= LygaLygU-.-LygaLyg = LygaL'^^aLy^a.-.L'^gaLyg 

= {Ly^aLyg) [Ly^aLyg) ... {LygOLyg) 

(2.1.1) 

One may be tempted to use loopyg{G : a), instead of using F+(G : a), in the 
formula (2.1.1). However, we need to consider the case when vo G V{G : a), 
in general. (Clearly, if vq G V{G : a), then vq = voVqVq.) That's why we used 
¥+{G : a), in (2.1.1). 



2.2. Vertex Compressed Moments and Cumulants. 

Throughout this section, let G be a countable directed graph and let {W*{G), E) 
be the graph VK*-probability space over the diagonal subalgebra Dq- Let vq G V{G) 
be the fixed vertex. Then we can construct the wo-compressed graph VF*-probability 
space (W*g{G), -E„„) , as a scalar-valued (or £>q -valued) VF*-probability space with 
the linear functional E^^ : W;^ (G) D^J ~ C. 
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Let's consider the n-th cumulants of certain t>o-compressed random variables in 



Proposition 2.1. Let (W„*^ (G), i?^,^) be the VQ-compressed graph W* -probability 
space. Let a^g = Ly^aLy^ £ (W*g{G), Eyg'j be a random variable, where a £ 
{W*{G), E) and assume that loop{G : a) consists of all mutually diagram- distinct 
loops. Then the n-th (scalar-valued) cumulants of are 

( \ r E 2{pipi*fLyg ifn = 2 

i^n I "tioJ ) I — S 

\ n-times J (^0 OthcrwisC, 

where loopl°{G : a) = {I € FP^{G : a) : I = vqIvq}. 



Proof. Suppose that a„o = Ly^aLy^ is the iiQ-compressed random variable in {W*^ (G), Ey^ 
{yV*{G), E). As we have seen before, we have that 

l^loopl" {G:a) w=vowvo&loopl{G:a), «toG{1>*} 



denoted by [py„Ly„] + a^^") + a^°„„_,). Then 



= kn[ E ipiLi+ Pit Lf ),..., J2 iPiLi-\-pitLf)\ 

\leloopl° {G:a) leloop^ {G:a) ) 

E kniipiLi + Pit Lf ),..., {piLl-\- Pit Lf)) 

leloopl" (G:a) 

since pi^Li^ + Pi\L*^ and pi.,Li.^ + Pil^^ ^^^^ iW*^{G),EyJ, whenever 
li ^ I2 in loopl''{G : a), by assumption. 

= E E kn{pi^,L^\...,Pl^^Lr-) 

leloopl" (G-.a) («i,...,M,.)e{l,*}" 

= E E i^hiPi., 

leloopl" (G:a) (ui,...,u„)e{l,*Y 

by the bilinearity of kn{---), where pi^ . = if Uj = 1 and pi^ . = pit if Uj = * 
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r E ipiPi*fk2iLi + LlLi + L*) ifn = 2 



= < 



leloopl" {G:a) 

, otherwise 



f E 2{pipitfL,, ifn = 2 

_ I Ze;oop"°(G:a) 

, otherwise, 
by the £>G-semicircularity oi Li + L*. | 

In the following theorem, we will compute the moments of an arbitrary vq- 
compressed random variable ; 

Theorem 2.2. Let {W*^ (G), Ey^) be the VQ-compressed graph W* -probability space, 
as a scalar-valued W* -probability space. Let a S W*{G) and let a^g = L^^aLy^ e 
W^giG). Then 

(wi,...,Wn)£loop'^° (G:a), UjE{l,*} 

for all n G N, in C^^^^ , where 

loopl"{G ■.a) = {leFP^{G:a):l = vqIvq}. 
In particular, in this case, loop1°(G : a) = FPt,(G : a„(,). 



Proof. Consider the wo-compressed random variable a^^ = Ly^aLyg, for the fixed 
De-valued random variable, a = ad + a(*) + a{non-*) € {W*{G), E). Then we have 
that 

= Ly^dflLy^ -\- Ly^a^^^Ly^^ -j" L y^^d (jiQji — ^^L y^ 

= \PvoLvo\+ E^ {PiLi+PitL*i) 

l=volvoEloopl^ {G:a) 

+ E PwLl'- , 

w=vowvoEloop^{G:a), UwE{l,*} 

where \py^Ly^] = PvoLy^ if vq G V{G : a) and IpyoLy^] = if vq ^ V{G : a). 
So, this wo-compressed random variable a^^ is an addition of [p^gL^o] and the loop 
operator Ly„a(^^-^Ly„ +ii,.oa(non-*)-^-yo> ™ W*{G), centered at vq € V{G). Therefore, 
by Section 1.3, we have that 
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{wi,...,Wn)&loopZ° (G:a), «j £{!,*} 



Recall that in Section 1.3, the Dc-valued cumulants of the fixed random variable 
a is easily gotten by multiplying 

to each summand E (L^T^ ■■■LZZ"^) of the Dc-valued moments of a. This happens 
because of the *-axis-property. So, we can get the following cumulants of arbitrary 
t;o-compressed random variables, by the previous theorem ; 

Corollary 2.3. Let (W*^{G) , Ey^) be the vo-compressed graph W* -probability space, 
as a scalar-valued W* -probability space. Let a G W*{G) and let Uy^ = Ly^aLy^ e 
Wy*^{G). Then 

(t«i,...,«;„)G/oop»° (G:a), Mje{l,*} 

for all n G N. □ 



2.3. Vertex- Compressed Freeness. 

In this section, we will consider the vertex-compressed freeness on the graph 

W*-probability space over the diagonal subalgcbra Dq- Let {W*{G), E) be a graph 
M^*-probability space over the diagonal subalgebra Dq and let {W*^{G),Ey^^ be 
the t;o-compressed graph Ii/^*-probability space as a scalar-valued W*-probability 
space (over Dq = Ly^DcLy^ ~ C). 

Let X and Y be subalgebras of the wo-compressed W*-algebra, W*^{G). We say 
that the subalgebras X and Y arc free if all mixed cumulants of X and Y vanish 
(with respect to the iiQ-compressed conditional expectation or linear functional 
: W*^{G) Dq ~ C). Also, two random variables x and y are free in 
(W*p(G), if X ^ W*({j/}), y (f W*{{x}) and if all mixed cumulants of x and y 
vanish. Suppose that x and y are random variables in (W*^{G),Eyg) . Then there 
exists operators a and b in W*{G) such that 

X = Ly^aLyg and y = Ly^bLy^. 

Recall that the £>G-valued random variables 
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"1 — Pvi J^vi i" Pwi J^wi 

and 

V2eV{G:a2) W2eFP{G:a2),Uu,2e{'i-,*} 

are free over if FP{G : Oi) and FP(G : 02) are diagram-distinct. 
By the above result, we have that ; 



Theorem 2.4. Let ai and 02 be DQ-valued random variables in {W*{G),E) and 
assume FP{G : ai) and FP{G : 02) are diagram-distinct. Then the Vo-compressed 
random variables x = Ly^aiLy^ and y — L„Qa2L^o are free in (VF*^(G . 

Proof. We have that 

x = p^^^[L,,]+ E P^'^Ll^ 

liGloop^o (G:ai), Mij e{l,*} 

and 

y = p'^J[L.J+ E 

hGloop^o (G:a2), ui.^^{l,*} 

Since FP{G : ai) and FP{G : 02) are diagram- distinct, loopyg{G : ai) and 
loopvg{G : 02) are diagram-distinct. Notice that 

i^P(G : x) = loopv„{G : Oi) 

and 

FP(G:y) = Zoop„„(G:a2). 

Thus, the WQ-compressed random variables x and y are free over I?g in (W* (G), -E) . 
Remark that the WQ-compressed random variables x and y arc scalar- valued random 
variables in {W*^{G),Ey^) and the compressed moments and cumulants are same 
as the I?G-valued moments and cumulants of x and y over Dq ^ Da- Therefore, 
the i)o-compressed random variables x and y are free in (W*^{G), Ey^) . | 

We also have the following general case. This shows that the compressed freeness 
is preserved by the Dc-freeness. 

Theorem 2.5. Let a and b be Dc-valued random variables in the graph W*- 

probability space {W*{G), E) over the diagonal subalgebra Dq. Lf they are free 
over Dg in {W* (G), E) , then the corresponding vo-compressed random variables 
x = Ly^aLy^j and y = Ly^bLy^ are free in {Wy^{G),Ey,j) . 
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Proof. Suppose that there exists k S N \ {1} such that the fc-th mixed cumulant 
wo-compressed cumulants of x and y does not vanish. Then since 

FP*(G : x) = FP^{G : a) f] loopv„{G : a) 

and 

FP,{G : y) = FP,{G : b) n loop^,{G : 6), 

The fc-th mixed cumulant of a and b does not vanish. This contradict our as- 
sumption. I 



3. Diagonal Compressed Graph W*-Probability 



Throughout this chapter, we will let G be a countable directed graph and F+(G'), 
the free semigroupoid of G and let {W*{G), E) be the graph VK*-probability space 
over the diagonal subalgebra Dq. In this chapter, we will consider the diagonal 
compression of a Dc-valucd random variable a G (VK*(G), E) , for the given finite 
subset of the vertex set V{G) of the graph G. Let V = {vi, ...,vn} be a subset of 
the vertex set V{G) of the graph G. The diagonal compressed random variable of 
a e {W*{G), E) by V is defined by 

in {W* (G) , _E) , as a new valued random variable in (W* (G) , E) . Notice that 
each Ly.aLy. is the i^j -compressed random variable of a, for j = 1, N, and it 
can be regarded as a random variable in {Wy.{G), Ey.), the Ty*-probability space 
(over C). In this chapter, we will regard them as compressed Z^c-valued random 
variables. By regarding all Ly.aLy. as Da-valued random variables in {W*{G),E) , 
the diagonal compressed random variable of a by y = {vi, ...,V]s[} C V{G) is also 
a Dc-valued random variable in {W*{G), E) . Of course, in the subset V of V{G), 
the vertices satisfy that 

Vi ^ Vj, whenever i ^ j m {1, N}. 

In this chapter, we will observe the amalgamated (Dcr-valued) free probability 
information of such diagonal compressed random variables in {W*{G), E) . 

Definition 3.1. Let V = {v\, ...,ujv} C V{G). Define the diagonal compression by 
V, 

Pv : W*{G) ^ Ef=i Ly.W*{G)Ly. c W*{G) 

by 

Pv{a) = Ef=i Ly.aLy., for all a e W*{G). 
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We say that the Dq -valued random variable Py(a) is the diagonal compressed 
random variable of a by V. 



3.1. Diagonal Compressed Moments and Cumulants. 

Throughout this section, fix A'' > 2 in N and let V = {vi, ...,Vn} be the fixed 
subset of the vertex set V{G). Let a € {W*{G),E) be an arbitrary Dc-valued 
random variable. Then, we can get the diagonal compressed random variable of a 
by the given set V, Pv{a) £ {W*{G), E) . By the very definition, we have that 

(4.1) 

Pv{o) = Ly^aLy^ + ... + Lyj^aLy^^ 

w=vjavjeV+{G:a), Uy,e{l,*} 

where 

a= E p^Ll- &{W*{G),E). 

weV+(G:a),u„e{i-,*} 

If y C V{G : a), then we have that 

Pvia) = Ef=l ( K-i.J + E PrnK- I . 

y tuG/oop^^ (G:a), «„£{!,*} J 

But it is possible that V ^ V{G : a) and then E^ibfj^tij] = 0-Dg- Choose 
(i.j) e {!,..., N}^ such that i ^ j and assume that there is at least one loop 
/ = Vilvi € loopy^{G : a) containing vj (where, Vi ^ Vj G V). i.e.e, I — Vilvi — Vjlvj. 
Then 

loopy^{G : a) fl loopy^{G : a) 7^ 0. 
So, we need to be careful the intersections of loopy^ [G : a) are empty or not. 

Lemma 3.1. Let Vi ^ Vj G V{G) and assume that 

loopy^ (G : a) n loopy^ {G : a) = 0. 

Then the vertex compressed random variables Ly.aLy. and Ly.aLy^ of a satisfy 
that 
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(Ly^aLy.)'^ (Ly.aLy.)"' = Odg, for all m,n G N. 



Proof. Assume that Vi ^ Vj in V (i.c.e i ^ j) and suppose that 

loopv^{G : a) fl loopv^{G : o) = 0. 

Then wc can easily conclude that there is no loop I = Vilvi S loop{G : a) 
containing Vj (or equivalently, there is no loop I = Vjlvj £ loop{G : a) containing 
Vi). Let m = 1 = n. Then 

[Ly^aLy^) [Ly.aLy.) = Ly.a (^Ly.Lyj) ttLy. = ODq. 

Similarly, if m = n, then 

{Ly. aLy.)"" {Ly. ttL y . ) = {hy. O.Ly. L y aL,,,. ) " 

= {Ly.a{Ly.Ly.)aLy^^ = Odg- 

Now, let TO > n. Then 

[Ly-aLy-^^^^Ly^aLy^)" = (Ly.aLy.)"^ '"'[Ly^aLy.)"'[Ly^aLy^)^ 
= (Ly.aLy^)'^ " (^Ly^a{Ly^Ly^)aLy^) 
= 0do- 

Similarly, if to < n, then {Ly^aLy^)'^{Ly.aLy.)'^ = Qjj^. | 

Lemma 3.2. Let a G {W*{G),E) be a Do-valued random variable and let Vi ^ Vj 
in V and assume that 

loopy' [G : a) loopy^{G : a) fl loopy. {G : a) ^ 0. 
Then the vertex compressed random variables Ly.aLy. and Ly^aLy. satisfy that 
{Ly.aLy.) (Ly^aLy.) 

(u)i,...,U)TO+n)£'oop„| (G:o)"' + " 

Proof. By the assumption that 

loopy^ (G : a) n loopy^ {G : a) ^ 0, 
we can define the subset loopZl {G : a) of loop{G : a) C FP{G : a) by 
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loopvl {G : a) loopy^ (G : a) fl loopy- {G : a) 

= {Z e loop{G : a) : I = Vtlvi = Vjlvj}. 

By the very definition, we have that 

loopll {G : a) = loop^^. (G : a) 

in loop{G : a). By the observation in Section 1.3, we have that 



{wi,...,Wm)&loopv^ {G:a)"* , Uu,^. & ,*} 

and 

{w[,...,w'Jeloop.^.(G:a)",u^, e{l,*} ^ ' 



Thus 



{w'^,...,w'^)^loop.. 



E {w;^,py,,)Ll:\..Ll: 

„,(G:a)",u„, e{l,*} ^ ^ 



The above lemma says that, in general, if loopvl {G : a) ^ 0, then 

{Ly^ aLy. ) {Ly. ttLy. ) = E PwPw' > 



where u^, u^' G {1, *} and a = E PwL'^^'" e {W*{G), E) . 

«;eFP(G:a), M„e{l,*} 
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Now, let dk — Yl QvC'i £ ^G, for /c G N. Then 

di {Pv{a))d2{Pv{a))...dn {Pv{a)) 

E (n^=i (i.(i) {Pv{a)) ... L,(„)(Py(a))) 

ivW,...,vM)en'^=iV{G:dk) 

= E E 

I I -t^wi ■■■■L'Wn ■ 

We have that 

F+(G : Py(a)) = (U^^iZoop„,(G : a)) U n y(G : a)) , 

where 

Py(a)= E p^Ll- G{W*{G),E) 

we¥+{G:Pv{a)),Uu,e{l,*} 

and 

«= E p^Ll- G{W*{G),E). 

weF+(G:a),u„e{l,*} 

Notice that the coefficients Pw = < ^^w >'s are not changed, because F+(G : 
Pv{a)) C F+(G' : a). Now, we have all information to get the D^-valued moments 
of the diagonal compressed random variable of a by V ; 

Theorem 3.3. Let a £ {W*{G),E) be a Da-valued random variable and let V = 
{wi, Wat} be the fixed finite subset of the vertex set V{G). The diagonal compressed 
random variable of a by V, Pv{a) has the n-th moment 

E {diPv{a)d2Pv{a)...dnPv{a)) 

= E E 

7reJVC(n) {vW ,...,v("'>)eU'^=iV{G:dk) 

E 

(■wi,...,Wn)e{{u^^^loopy^ {G:a))u{VnV{G:a)))" 

E {Lyj^^ ...Lyj^" ) , 
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for all n e N, where dk = XI (lv'~'')Ly{k) G Dg are arbitrary, for k 
l,...,n. 



Proof. Fix n G N and let dk = qy(k)L^{k) G Dg arc arbitrary, for k = 

vWeViG-.dk) 

1, ...,n. By using the same notations in Section 1.3, we have that 
E{diPv{a)...dnPv{a)) 

= E E 

= E E E 

7reJVC(n) (u(i),...,vW)enj^jy(G:dfe) {wi,...,Wn)eV+{G:Pv{a))",Wj=XjWjXj, M„,^.e{l,*} 

(n^U-^.oo.^J Proi(C7..X:"), 

where 

F+(G : Py(a)) = {u^^^loop^,{G : a)) U (F n V{G : a)) . 

I 

By the Mobius inversion, we can get the n-th cumulants of Py (a) ; 

Theorem 3.4. Let a G {W*{G),E) be a Da-valued random variable and let 
V = {vi, Wat} be the fixed subset ofV{G). Then the diagonal compressed random 
variable of a by V, Pv{(i) has the n-th cumulants are 

ki{diPv{a))= X {qvPv)Ly 

veVn{ViG:di)nViG:a)) 



kn diPv{a),....,dnPv{a) 



E (n7=i9„(.)) 
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E (n7=iP«,,) 

{wi,...,Wn)e{{u'^^Joop„i^{G:a))u{VnV{G:a)))", «„^.e{l,*} 

for all n > 1 in N, where dk = g^oi) L^oi) € -Dg I'^e arbitrary for 

k = 1, ...,n. 



Proof. Let n = 1. Then 

fci (diPy(a)) =dii;(Pv(a)) 



diE J2 PvLv + E PwK" 

\veVnViG:a) weU^^^loopy^ {G:a),u^e{l,*} 



= E QvwL^w E l^"-^" 

\t;(i)ey(G:di) / \veVnV(G:a) J 

= E {qvPv)K- 

veVr\(V(G:di)nV(G:a)) 

Now, fix n > 1 in N. By the Mobius inversion and by Section 1.3, we have that 
K {diPv{a), ■-, dnPv{a)) 

= E E 

(n^=i9.o)) (n^=iP-.) (n^=i^.u),.,) 

PU)1,...,U)„ -l^ l^-^lUi •••-t^lUn y J 

where 

F+(G : Py(a)) = (U^=iZoop„,(G : a)) U n F(G : a)) . 



Notice that in the set U^j/oop^^(G : a), it is possible that there are subsets 
loopll {G : a), for i ^ j in {1, A''}. 

Now, assume that the fixed subset V = {v\, Vn} C V{G) satisfies that, for any 
choice {vi, vj) G V'^ with i ^ j, there is no foop I = Vilvi containing Vj in the graph 
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G. Notice that, in this case, W*^{G) and W;^{G) are free over Da, in {W*{G),E) . 
Therefore, we can conclude that W*^(G'),..., W*^{G) are mutually free over Dq, 
in {W*{G)tE) , for the given subset V — {wi, ...,fAr} in V{G). Also, in this case, 
the diagonal compression of a Dc-valued random variable a £ {W*{G), E) , by V, 
Pv {a) can be regarded as the free sum of vertex compressed random variables of a 
by Wj's, j = 1, N. i.e.e the diagonal compressed random variable of a by F 

Pv(a) = Ly-^aLy-^ + ... + Ly^aLy^ 

and the vertex compressed random variables Ly-^aLy-^, Ly^^aLyj^ arc mutually 
free over Dq, in {W*{G),E) . Thus Pv{a) is the sum of -Dc-free random variables 

Ly^ OjLy^ ; * * * ? ^VN ^^VN ' 

Lemma 3.5. Let a G {W*{G), E) be a Da-valued random variable and let ay^ = 
Ly^aLyg be the vertex compressed random variable of a by the fixed vertex vq € 
V{G). Then duy^ = Uy^d, for all d e Da- 



Proof. Let = LygoLy^ e {W*{G), E) be the w-comprcssed random variable and 
let d = ^ qyLy S Da be arbitrary. We can express a^^, by 

veV{G:d) 

w^loopvQ {G:a), 

where the I^G-valued random variable a has the form 

a= E Py^Ll- e{W*{G),E) 

u)eF+(G:a),u„e{l,*} 

and where 

{PygLyg if vo G V{G : a) 
Odg otherwise. 

Suppose that vq ^ V{G : d). Then doy^ = Odg = CLy^^d. Now assume that 
Vo G V{G : d). Then 

= Qvoavo +aygD = ay„ {qyoLy„ + D) 
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for all d = Qv^Lvo+D € Dq having its summand qv^yL^^, since [p^oL^^,] commutes 
with d and PwL^" also commutes with d. | 



By the previous lemma, we can conclude that ; 



Proposition 3.6. Let a G {W*{G),E) be a Da-valued random variable and let 
V = {vi, ...,vn} be a finite subset of the vertex set V{G). Assume that 

loopli{G:a)=<I), 

for any {vi, vj) G V"^ such that i ^ j in {1, N}. Then the diagonal compressed 
random variable of a by V, Pv{a) has n-th cumulants 

kn {diPv{a), ...,dnPv{a)) 



= < 



E;=i {did2) E ^ipiPi^f -L.,] if n = 2 

KleloopV (G-.a) / 

Da otherwise, 



for all nN, where dk = E G Dg o-re arbitrary, j = 1, ...,n. 

vWeViG-.dk) 



Proof. Fix n G N and denote Ly.aLy. by a j, for j = 1, N. Then we have that 
FP^{G : ttj) = loop*{G : aj) 

and 

FP^iG:aj)=loopUG:aj), 

for all j = 1, iV. By the assumption that loopll{G) = 0, for all i ^ j € 
{!,..., A^}, we can conclude that 

FP^G : Oi) n FP^G : aj) = 

and 

FP-{G:ai)nFP-{G:aj) = 0, 

for any i ^ j £ {1, ...,N}. So, VfJ"""^^ = 0, by the above second intersection.. 
This shows that the D^- valued random variables ai, oat are free from each other 
over Dg, in {W*{G), E). Thus our diagonal compressed random variable Pv{o) by 
V is the -Dc-free sum of ai, ...,ajv. Then, for arbitrary di, ...,d„ G Dq, 

kn {diPv{a), dnPv{a)) 

= kn (di(ai + ... + ajv), ...,rf„(ai + ... + a„)) 
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= X^jLi (dittj, ...,dnaj) 
by the mutual -Dc-freeness of ai, ...,aN in {W*{G),E) 



= ^27=1 {dl—dn) kn 



I \ 

^ " ' 

\ n—tiraes / 



by the previous lemma and by the bimodule map property of the Dc-valued 
cumulant 

= Z^i^i {di.-.dn) kn {ttj (*),... ,aj (*)) 
where aj = Uj d + aj (*) + Uj („o„_*) 



Y,j=i idi...dn) I E kn{piLi+pitL* piLi+pitL*) 

KleloopV {G:a) J 



by Section 3.2 



leloop^ (G:a) 

(Mi,...,«„)e{i,*}'' 

leloopi^ (G:a) 



= T,f=i (di-dn) [ E [PiPi^T ■ E ^t^."' 



L(mi,...,u„) ^ 



^leloopj (G:a) 



LeLP* 



since -E(-L"\..L"") = L„^, for the suitable (iti, ...,u„) G {1, *}" 
E'=i (di(^2) ( E ^ipipi.f ■ L,^ ) if n = 2 

\leloop"J (G:a) J 

Dg otherwise, 
by the £>G-semicircularity of Oj's {j = 1, ...,N). % 
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3.2. Diagonal Compressed Preeness on {W*{G),E). 

In this section, we will consider the Dc-beeness of two diagonal compressed 
random variables. Likewise the vertex compressed case, we can get that ; 

Proposition 3.7. Let V = {vi, ...,V]\i} be a finite subset of the vertex set V{G). 
Let a,h & {W*{G),E) be Da-valued random variables. If a and b are free over 
Dc, in {W*{G),E) , then the corresponding diagonal compressed random variables 
Pv{a) and Py(6) of a and bbyV are free over Dq, in {W*{G),E) . □ 

Now, we will consider the two diagonal compressions Py^ and Py^ of -Dc-valued 
random variables in the graph H^*-probability space {W*{G), E) over the diagonal 
subalgebra Do- The Dg-freeness of two £)G-valued random variables -Pvi(a) and 
Py^io) is determined as follows ; 

Proposition 3.8. Let Vi = {v^\ v^'j^]} and V2 = {v^\ u^^} be finite subsets 
of the vertex set V{G), where Ni,N2 E N. Let a G {W*{G), E) be an arbitrary De- 
valued random, variable and let Py-^ (a) and Py^ (a) be the corresponding diagonal 
compressed random variables by V\ and V2 , respectively. If V\ and V2 satisfy that 

VinV2 = 9 

and 

looped) (G : a) n loop^(.2) {G : a) = 0, 

for all choices (i.j) G {!,..., iVi} X {!,..., iV2}, then -Pvi(a) and Py2{a) are free 
over Da, m (W*{G),E). 



Proof Let a = ^ PwL^l" be a I^G-valued random variable in {W* (G), E) 

ioeF+(G:a), «„£{!,*} 

and let Py^ and Py^ be the diagonal compressions by V\ and V2, respectively. Sup- 
pose that Vi n V2 = and assume that 

loop m (G : a) n loop (2) {G : a) = 0, 

i 3 

for all pairs € {1, Ni} x {1, A^2}- Then Zi and I2 are diagonal-distinct, 

for all (i,j) G {1, iVi} x {1, N2}. Thus we have that loops I and I' are diagram- 
distinct, for all {1,1') G loop{G : Py^{a)) x loop{G : Pv2(a)) . By the definition of 
diagonal compression, we also have that 



loop" (G : Py, (a)) n loop" (G : Py^ (a)) = n = 0. 
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Therefore, two Dc-valued random variables Pvi (a) and («) are free over 
{W*{G),E). I 
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